El dibujo de grafos es un área de las matemáticas y de las ciencias de la computación que combina métodos de la teoría de grafos geométrica y de visualización de datos para obtener representaciones bidimensionales de grafos que surgen de aplicaciones como el análisis de redes sociales, la cartografía, la lingüística o la bioinformática.[1]
Un dibujo de un grafo o diagrama de red es una representación pictórica de los vértices y de las conexiones de un grafo. Este dibujo no debe confundirse con el propio grafo: a un mismo grafo pueden corresponder diseños muy diferentes.[2] En abstracto, todo lo que importa es qué pares de vértices están conectados por las aristas. En concreto, sin embargo, la disposición de estos vértices y aristas dentro de un dibujo afecta su comprensibilidad, usabilidad, costo de fabricación y estética.[3] El problema empeora si el grafo cambia con el tiempo agregando y eliminando bordes (dibujo dinámico del grafo) y el objetivo es preservar el mapa mental del usuario.[4]
<ref>
no válida; no se ha definido el contenido de las referencias llamadas dett-viii
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search